//
//  P1359.cpp
//  Algorithm
//
//  Created by 刘锦程 on 2023/9/15.
//

#include <stdio.h>
#include<iostream>
using namespace std;
int n;
int a[1000][1000];
int mini[1000];
int P1359ans(){
    cin>>n;
    for(int i=1;i<=n-1;i++){
        for(int j=i+1;j<=n;j++){
            cin>>a[i][j];
            if(j==n) mini[i]=a[i][n];
        }
    }
    mini[n]=0;
    for(int i=n-1;i>=1;i--){
        for(int j=i+1;j<=n;j++){
            mini[i]=min(a[i][j]+mini[j],mini[i]);
        }
    }
    cout<<mini[1]<<endl;
    return 0;
}
